Fast and accurate multigrid solution of Poissons equation using diagonally oriented grids
نویسنده
چکیده
We solve Poisson’s equation using new multigrid algorithms that converge rapidly. The novel feature of the 2D and 3D algorithms are the use of extra diagonal grids in the multigrid hierarchy for a much richer and effective communication between the levels of the multigrid. Numerical experiments solving Poisson’s equation in the unit square and unit cube show simple versions of the proposed algorithms are up to twice as fast as correspondingly simple multigrid iterations on a conventional hierarchy of grids.
منابع مشابه
Adaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation
An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...
متن کاملHigh accuracy multigrid solution of the 3D convection±diusion equation
We present an explicit fourth-order compact ®nite dierence scheme for approximating the three-dimensional (3D) convection±diusion equation with variable coecients. This 19-point formula is de®ned on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelizatio...
متن کاملHigh accuracy multigrid solution of the 3D convection-diffusion equation
We present an explicit fourth-order compact nite diierence scheme for approximating the three dimensional convection-diiusion equation with variable coeecients. This 19-point formula is deened on a uniform cubic grid. Fourier smoothing analysis is performed to show that the smoothing factor of certain relaxation techniques used with the scheme is smaller than 1. We design a parallelization-orie...
متن کاملSparse-grid finite-volume multigrid for 3D-problems
We introduce a multigrid algorithm for the solution of a second order elliptic equation in three dimensions. For the approximation of the solution we use a partially ordered hierarchy of nite-volume discretisations. We show that there is a relation with semicoarsening and approximation by more-dimensional Haar wavelets. By taking a proper subset of all possible meshes in the hierarchy, a sparse...
متن کاملEfficient 3d Space Charge Calculations by Self-adaptive Multigrid Methods Using the Chombo Framework∗
Current and future accelerator design requires efficient 3D space charge computations for high brightness bunches which should be as precise and fast as possible. One possible approach for space charge calculations is the particle-mesh-method, where the potential is calculated in the rest frame of the bunch by means of Poisson’s equation. For an efficient solution of this elliptic PDE an approp...
متن کامل